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@ A system and method for exchanging data processing capabilities between computers. The computers 
exchange capabilities so that data transfer between the computers may be made in the most efficient data 
format possible for the two computers. A first computer, which will receive a data file, sends a list of data 
processing capabilities to a second computer, which will transmit the data file to the first computer. The 
transmitting computer examines the capabilities list of the receiving computer as well as its own capabilities list 
and determines the most efficient data format for the transfer. The transmitting computer may process the data 
file into an intermediate format for efficient data transfer so that the receiving computer will process the 
intermediate data file into the desired data format. The capabilities list can be cached for future communication 
between the computers. The system can update the capabilities list and inform other computers whether their 
cached capabilities list is current. Capabilities can also be forwarded from one computer to another so that a 
third computer can determine the capabilities of the first computer from the second computer or the capabilities 
of the second computer from the first computer. The system is readily applicable to facsimile machines where 
custom and application data processing capabilities can be exchanged. 
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Technical Field 

The invention relates generally to a system and method for exchanging information related to data 
processing capabilities between computers. 

Background of the Invention 

Computers are commonly used in the workplace for data processing and storage. Access to computer 
Information is a key element in the successful use of computers. Communication between computers has 
become a critical aspect of access to the computer information. A local area network (LAN) allows several 
computers to be coupled together to enhance their computing capability. One computer can access 
information stored in another computer through the LAN. When information is exchanged between two 
computers, the information must be in a format that the computers can recognize and process. Information 
Is often exchanged in a standard format such as ASCII, for example. However, an ASCII format exchange 
75 may require that the information be converted from its original format to ASCII format. The computer 
transferring information has no way of determining the data processing capabilities of the receiving 
computer and, therefore, must convert the information to ASCII on the assumption that ASCII is a 
"universal" format that all computers can recognize. 

One form of computer is a facsimile (FAX) machine. A FAX machine may comprise an interface board 
20 within a computer, or may be a stand-alone device employing well-known computer technology. FAX 
machines are used to transfer Information from one location to another. FAX machines of older design had 
little or no computing power and were limited to scanning a page and transmitting a digitized version of the 
page to a receiving FAX machine that reproduced the page. Modern FAX machines are essentially a form 
of computer and often have storage capability allowing the FAX machine to scan a document and store the 
25 digitized version of the machine for transmission at a later time, such as when telephone rates decrease at 
night. The receiving FAX machine can store received messages that are confidential and print them out 
only when the proper Identification code is entered. 

To minimize transmission time, FAX machines use data compression techniques well known in the art. 
An international standard for facsimile transmission has been established by the International Telegraph and 
30 Telephone Consultative Committee (CCITT) and published as Terminal Equipment and Protocols for 
Telematic Services (1989). References to CCITT standards are made throughout this disclosure. These 
standards are well known to those skilled in the art and will not be discussed in detail. To conform to the 
CCITT standard, all FAX machines have Modified Huffman (MH) encoding capability to compress that 
digitized data for transmission. Newer FAX machines may also employ MR or MMR encoding techniques to 
35 compress the data to a greater extent. The MH and MR data encoding are known as CCITT recommenda- 
tion T.4 1 -dimensional and 2-dimensional encoding, respectively, while the MMR is known as CCITT 
recommendation T.6 2-dlmenslonal encoding. These data encoding techniques are well known and will not 
be discussed herein. It is to be understood that reference to a particular encoding capability infers that the 
particular FAX machine also has the ability to decode that particular data format. For example, a reference 
40 to a FAX machine with MMR encoding capability almost always means that the same FAX machine can 
decode MMR encoded data. 

The standardized facsimile data encoding capabilities of a receiving FAX machine are automatically 
transmitted during what may be termed as the negotiation phase of a facsimile telephone call. The various 
phases of a facsimile transmission, shown In Figure 1, are described in the CCITT standards. 
45 Phase A. shown in Figure 1. is the call establishment phase in which the telephonic communication is 
established between a calling station and a called station. The calling station is the station initiating the 
facsimile telephone call and the called station is the station receiving the facsimile telephone call. As is well 
known, both the calling station and the called station are able to transmit or receive facsimile messages. 
Phase B is a pre-message procedure phase or negotiation phase for identifying and selecting facsimile 
50 data encoding capabilities between the calling station and the called station. In phase B, the receiving FAX 
machine transmits a digital identification signal (DIS) data frame that describes the particular data encoding 
formats that are recognizable to the receiving FAX machine. The individual data bits of the DIS data frame 
identify the particular facsimile data processing modes of the receiving FAX machine. The DIS data frame is 
defined by the CCITT standard and cannot be used far other purposes. As previously discussed, the 
55 capabilities include data encoding such as MH. MR. and MMR. The MH, MR. and MMR data encoding 
capabilities are defined within recommendation T.4 and recommendation T.6 of the CCITT standard. In 
addition to the identification of data encoding capabilities, the DIS data frame is used to provide information 
about the basic data processing capabilities of the receiving FAX machine. This may include limited 
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information such as resolution (e.g.. pixels per inch), paper sizes, and the like. These standardized facsimile 
data processing capabilities or modes are referred to herein as "CCITT encoding formats." The transmitting 
FAX machine responds with a confirming signal and selects a mutually compatible CCITT encoding format 
that allows the most efficient data transfer. The transmitting FAX machine encodes the data according to the 

5 selected CCITT encoding format and transmits it to the receiving FAX machine. 

Phase C is the actual message transfer phase and comprises two simultaneous phases. Phase C1 Is 
the "In-message" procedure phase, which controls the transfer of data between the transmitting FAX 
machine and the receiving FAX machine. This includes synchronization, error detection and correction, and 
line supervision. Phase C2 is the actual data transmission phase in which data is transferred by the 

70 transmitting FAX machine to the receiving FAX machine under control of the Cl phase. For simplicity, these 
simultaneous phases will be referred to as phase C. 

Phase D is the post-message procedure phase in which information is transferred regarding the end of 
message signaling, confirmation signaling and end of facsimile signaling. Phase E is the call release phase 
in which the telephonic communication between the calling station and the called station Is terminated. 

75 The CCITT encoding formats permit basic facsimile communication. However, as with computers 
coupled together by a LAN. FAX machines may have data processing capabilities that can produce more 
efficient transmission than merely data encoding using one of the limited CCITT encoding formats. Some 
FAX machines are actually incorporated into computers by way of a FAX Interface board. These computers 
may have great data processing capability, but the data processing capability cannot be called into play 

20 when transmitting or receiving a facsimile because one FAX machine does not know what data processing 
capabilities the other FAX machine possesses. 

Therefore, it can be appreciated that there is a significant need for a system and method for 
communicating information about data processing capabilities between computers. 

25 Summary of the Invention 

The present Invention is embodied In a system for controlling communication between first and second 
computers, the first computer having at least a first custom data processing mode and the second computer 
having at least a second custom data processing mode compatible with the first custom data processing 
30 mode. The system Includes a first application mode storage area in the first computer having a first 
application data processing mode list containing at least one application data processing mode of the first 
computer. A second application mode storage area in the second computer has a second application data 
processing mode list containing at least one application data processing mode of the second computer. 
A capability transfer means transfers the first custom and application data processing mode lists from 
35 the first computer to the second computer. Selection means within the second computer select a transfer 
form In which to transfer a data file from the second computer to the first computer. The selection means 
uses the first and second application mode lists to determine If the transfer form is mutually compatible with 
the data processing capabilities of the first and second computers. The selection means uses a mutually 
compatible data processing mode from the first and second custom mode lists if the first and second 
40 application mode lists do not have a mutually compatible data processing mode. 

The system may further include a conversion processor within the second computer for converting the 
data file into the transfer form. Communication controllers within the first and second computers control the 
transfer of the data file in the transfer form from the second computer to the first computer. The second 
computer may process the data file into an Intermediate form based on the first application mode list with 
45 the intermediate form being the transfer form. The first computer receives the data file in the Intermediate 
form and further processes it Into a final form different from the intermediate form. 

The second computer may iomard the first application mode list to a third computer upon receipt of a 
capabilities forwarding request from the third computer. The system may further include a capabilities 
storage area in the second computer for storing the first application mode list, with the selection means 
50 using the stored first application mode list for transfer of subsequent data files from the second computer to 
the first computer. The system may further include detection means within the second computer to 
determine If the first application mode list matches the stored first application mode list and generates a 
detection signal if the lists do not match. The second computer requests the first application mode list from 
the first computer if the change detection signal is generated. The selection means then uses the first 
55 application mode list instead of the stored first extended mode list. 

The first custom mode list may be automatically transferred to the second computer. The first 
application mode list may be transferred to the second computer only upon request. 
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In an alternative embodiment, the first and second computers are facsimile machines having a facsimile 
mode storage area containing facsimile data processing modes of the first and second facsimile machines, 
respectively. Capability transfer means automatically transfer the first facsimile data processing mode list 
from the first facsimile machine to the second facsimile machine. 

A custom data processing mode list may be transferred from the first facsimile machine to the second 
facsimile machine. Selection means within the second facsimile machine select a transfer form in which to 
transfer a data file from the second facsimile machine to the first facsimile machine. The selection means 
uses the first and second custom mode lists to determine a mutually compatible transfer form which is 
compatible with the data processing capabilities of the first and second facsimile machines. The selection 
means uses a mutually compatible data processing mode from the first and second facsimile mode lists if 
the first and second custom mode lists do not have a mutually compatible data processing mode. 

The system may further include first and second application data processing mode storage areas in the 
first and second facsimile machines, respectively, each containing an application data processing mode list 
of application data processing capabilities of the first and second facsimile machines. The capability transfer 
means transfers the first application data processing mode list from the first facsimile machine to the 
second facsimile machine upon receipt of an application mode list request command. The selection means 
within the second facsimile machine selects a mutually compatible transfer form based an the first and 
second application data processing mode lists, the first and second custom data processing mode lists, and 
the standard facsimile data processing mode list. 

Brief Description of the Drawings 

Figure 1 illustrates the various standard phases of operation of a conventional machine. 
Figure 2 is a functional block diagram of a system according to the present invention. 
25 Figure 3 is a flow chart of the operation of the system of Figure 2. 
Figure 4 is a continuation of the flow chart of Figure 3. 

Figure 5A illustrates conversion of a data file by the system of Figure 2 to an intermediate transfer form. 
Figure 5B illustrates multiple conversions of a data file by the system of Figure 2 into a transfer form. 
Figure 6 is a flow chart of the registration of a new application by the system of Figure 2. 
30 Figure 7 is a block diagram illustrating capabilities forwarding using the system of Figure 2. 
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Detailed Description of the invention 

The present invention describes a system and method for exchanging information between- computers 

35 relating to the data processing capabilities of the computers. While the examples provided below are 
directed to capabilities exchange between FAX machines, the principles of the present invention are 
applicable to computers other than FAX machines. 

The present invention allows the transfer of information between the receiving FAX machine and the 
transmitting FAX machine regarding the data processing capabilities of the respective FAX machines other 

40 than the CCITT standard formats. The FAX machine of the present invention utilizes a custom set of data 
processing capabilities, or custom capabilities, and a set of application data processing capabilities, or 
application capabilities that are associated with application programs. The CCITT standard provides the 
ability to transmit a non-standard facilities (NSF) data frame during the negotiation phase (phase B). The 
NSF data frame permits greater flexibility in the format of transmitted information, NSF data frames are 

45 sometimes used in the prior art to transmit user identification information, passwords, and facsimile relay 
information. The present invention uses the NSF data frame to transfer a list of the custom data processing 
capabilities that the receiving FAX machine has at its disposal- The custom capabilities exceed the CCITT 
standard encoding formats defined in the DIS data frame, and include information about imaging capabil- 
ities, polling capabilities, and the like. The custom capabilities will be discussed in detail below. 

50 The present invention also has the ability to transfer a list of application data processing capabilities 
from the receiving FAX machine to the transmitting FAX machine. The application capabilities list may 
contain such information as the application programs available, such as would be useful if the FAX 
machines are interface boards in computers. For example, a computer may contain a data spreadsheet, a 
word processor, a sound board for voice communication, in addition to a FAX board. Application capabilities 

55 include data processing information about application programs such as the version number of the program. 
Application capabilities are exchanged during the data transfer phase (phase C) rather than in the 
negotiation phase (phase B). Furthermore, application capabilities are exchanged only upon request from 
the transmitting FAX machine during the data transfer phase (phase C). 
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The receiving FAX machine indicates the presence of application capabilities in the NSF data frame 
The transmitting FAX machine receives the NSF data frame and determines whether or nor to request the 
application capabilities. 

The present invention uses the exchanged custom and application capabilities lists to provide the data 
5 in the most appropriate format for transfer from one FAX machine to another. If the data to be transferred is 
in the form of a spreadsheet, the data can be transferred in that format rather than converting the data to 
pnnted pages, scanning the pages and transmitting the data using the standard facsimile data encoding 
capabilities. For example, the data may be in a format such as the Windows™ Printing System data format 
in which data is formatted in predetermined data frames. If the receiving FAX machine has indicated that It 
70 can process Windows™ Printing System data frames, the transmitting FAX machine will send the data in 
that format. As can be readily seen, the ability to determine the precise capabilities of the receiving FAX 
machine allows the transmitting FAX machine to use the most efficient means for transferring data and 
permits the transfer of higher level data forms that increase the functionality of the FAX machines 

The present invention is embodied in a system 10, shown In block diagram form in Figure 2 A central 
15 processing unit (CPU) 12 Is coupled to a memory 14 by a bus 16. The memory 14 may comprise random 
access memory (RAM) and read only memory (ROM). The bus 16 may carry data signals, control signals 
and power to the various components of the system 10. A non-volatile storage unit 18 such as a floppy disk 
or a hard disk may also be coupled to the CPU 12 by the bus 16. A display 20, such as a video display 
LCD display, touch-sensitive display, or other display, and a keyboard 22 are coupled to the CPU 12 by the 
20 bus 16. Not all of the above described components are required for operation according to the principles of 
the present invention. For example, if the system 10 is part of a FAX machine, it will be appreciated that 
there may not be a display 20. and the keyboard 22 may be a telephone style numeric keypad to pemiit 
the user to enter the telephone number of the FAX machine to which a facsimile message is being sent A 
non-volatile storage unit 18 may also not be present if the system 10 is part of a FAX machine 
?5 The system 10 also contains a custom mode storage area 26 which stores the custom data processing 
capabi ities of the system. An application mode storage area 28 stores a list of application data processing 
capabilities of the system 10. A capabilities cache 30 stores lists of custom and application capabilities 
received from other systems of the present design. The capabilities cache 30 also stores a data code 
associated with the capabilities for each specific receiving FAX machine which is used to indicate whether 
<o the stored list accurately reflects the current capabilities of the receiving FAX machine. As will be explained 
below, the list of stored capabilities can be used for future communication between two systems of the 
present design. A conversion processor 32 processes a data file into the desired form for data transfer 
Operation of the conversion processor 32 to convert a data file from one form to another is well known in 
the art and will not be described in detail. 
5 A message formatter 34 places the data file and the application capabilities list into the proper format 
or transfer. In the present embodiment, the data file is "linearized" by the formatter 34. Linearization refers 
to the process of linking the various component of a facsimile message such as the message sender 
information, message recipient information, and the data file Itself so that the facsimile message compo- 
nents may be placed in one location in the memory 14 to simplify the transmission of the facsimile 
0 message. An I/O interface 36 controls the actual transfer from the system 10 to a system of another 
computer. It can be appreciated that the specific form of the I/O interface 36 depends on the particular 
application. For example, the system 10 could be part of a FAX machine, in which case the I/O interface 36 
IS a facsirnile modem interface. If the system 10 is part of a computer coupled to other computers on a 
network, the I/O interface 36 is a local area network (LAN) interface, a serial interface or the like The 
; present invention is not to be limited to the particular interface or environment in which the system 10 is 
operating^ A physical link 38 couples the system 10 to another system of the same design or to a prior art 
system As with the I/O interface 36. the specific form of the physical link 38 depends on the particular 
application. The physical link 38 may be a wire cable such as a LAN cable or a serial cable or a telephone 
line. However, the physical link 38 may also be a microwave link or a satellite link if the system 10 is 
. coup ed remotely to another computer. If the system 10 is part of a FAX machine, the telephone line 
coupling one FAX machine to another may also be a wire cable, microwave link, satellite link, or the like 
The present invention is not to be limited by the specific form of the physical link 38 

The following description of operation of the system 10 shown in the flow charts of Rgures 3 and 4 
nnf rJ?J " ^ ^P'^i^^^ that the principles of the present invention are 

T^ZS.1^.T V^^ ''''^ °' '''9"'^' ^ ^ ''""^ perspective of the transmitting 

FAX niachine The transmitting FAX machine determines the transfer form based on the date processing 
capabilities of the transmitting and receiving FAX machines. Alternatively, the receiving FAX machine could 
specify the desired transfer form based on the final date torn desired by the receiving FAX machine 
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When a facsimile telephone call is first Initiated in step 100, shown in Figure 3 (phase A of Figure 1), 
neither the transmitting nor receiving FAX machine knows the data processing capabilities of the other. This 
assumes that there has been no previous communication between the transmitting and receiving FAX 
machines. If there had been previous communication between the transmitting and receiving FAX machines, 

5 the custom and application capabilities would have been previously exchanged and stored In the capabil- 
ities cache 30 (see Figure 2) of the transmitting FAX machine. If the transmitting FAX machine is initiating 
the facsimile telephone call, the receiving FAX machine can be Identified by the facsimile telephone 
number. Alternatively, the FAX machines can be identified by identification data (e.g., CSI data frame) 
exchanged between them in a manner well known and described In the CCITT standards. The system 10 

10 uses the negotiation phase (Phase B of Figure 1) to exchange the list of custom capabilities above and 
beyond the CCITT encoding formats. In step 102 the custom capabilities are exchanged using the NSF data 
frames. Note that the custom capabilities are stored in the custom mode storage area 26 (see Figure 2) of 
the receiving FAX machine. The precise manner of custom capabilities exchange using the NSF data 
frames will be described below. The custom capabilities are always transmitted by the receiving FAX 

15 machine regardless of whether they are actually used or not. 

A cyclic redundancy check (CRC) relating to the application capabilities is also transmitted with the 
custom capabilities in step 102. The user may add data processing capabilities to the system 10 from time 
to time, which causes the application capabilities CRC to be changed. The application capabilities CRC. 
which is a form of checksum, is a well-known technique for determining the validity of the stored data. 

20 When capabilities are stored in the capabilities cache 30 (see Figure 2), the application capabilities CRC Is 
stored with the capabilities. During a subsequent facsimile communication, the transmitting FAX machine 
will compare the received application capabilities CRC with the previously stored application capabilities 
CRC for the receiving FAX machine to determine If the cached capabilities stored within the capabilities 
cache 30 (see Figure 2) are current. If the stored application capabilities CRC matches the transmitted 

25 application capabilities CRC, the capabilities stored in the capabilities cache 30 are current and may be 
used by the transmitting FAX machine. If the stored application capabilities CRC does not match the 
transmitted application capabilities CRC. the capabilities stored in the capabilities cache 30 are outdated. 

The CCITT encoding formats, such as MH, MR. and MMR. are exchanged in step 102 during the 
negotiation phase (phase B of Figure 1), as previously described. 

30 In decision 106, the system 10 determines whether there has been previous communication with the 
receiving FAX machine. As discussed above, the system 10 can determine the identity of the receiving FAX 
machine from the facsimile telephone number or from the identification data exchanged between the 
transmitting and receiving FAX machines. If there has been no previous communication with the receiving 
FAX machine, the result of decision 106 is NO. If there has been previous communication with the receiving 

35 FAX machine, the result of the decision 106 is YES. and the system 10, in decision 110, determines if the 
capabilities lists have changed since the last facsimile communication. The capabilities lists includes both 
custom capabilities and application capabilities that are stored within the capabilities cache 30 (see Figure 
2). The system 10 determines whether the capabilities lists have changed by comparing the application 
capabilities CRC received with the custom capabilities list in step 104 with the application capabilities CRC 

40 stored in the capabilities cache 30 (see Figure 2) for the specific receiving FAX machine. 

If the capabilities lists have not changed since the previous communication with the receiving FAX 
machine, the result of decision 110 is NO, and the system 10 loads the cached capabilities list in step 112. 
If the capabilities lists have changed, the result of decision 110 is YES. 

If the result of decision 106 Is NO (I.e., there has been no previous communication with the receiving 

45 FAX machine) or the result of decision 110 is YES (i.e.. the capabilities list has changed since the last 
facsimile communication), the system 10. In decision 114, determines whether to request the extended 
capabilities list. As previously discussed, the custom capabilities list is always sent, but the application 
capabilities list is only sent upon request from the transmitting FAX machine. The decision to request 
application capabilities depends on the capabilities of the transmitting FAX machine Itself. If the transmitting 

50 FAX machine has no application capabilities, there is no need to request the application capabilities list 
from the receiving FAX machine. If the system 10 does request the application capabilities list, the result of 
decision 114 is YES. and in step 117. shown in Figure 4, the transmitting FAX machine sends a request for 
the application capabilities list. In response to the request for the application capabilities list, the receiving 
FAX machine, in step 118, sends the application capabilities list to the system 10. Note that the application 

55 capabilities list is stored in the application mode storage area 28 (see Figure 2) of the receiving FAX 
machine. If the system 10 does not request the application capabilities list, the result of decision 114 is NO. 
In that event, or if the system 10 has loaded the cached capabilities list in step 112. the receiving FAX 
machine does not send the application capabilities list to the system. 
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If the receiving FAX machine has sent the application capabilities list In step 118. in step 120 the 
system 10 caches the already received custom capabilities and the application capabilities list in the 
capabilities cache 30 (see Figure 2) along with the associated application capabilities CRC. As previously 
indicated, the transmitting FAX machine stores both the custom capabilities list and the application 

5 capabilities list within the capabilities cache 30. Storing the custom capabilities list in the capabilities cache 
30 allows the transmitting FAX machine to begin processing the data file before a facsimile telephone call is 
even initiated. For example, if the transmitting FAX machine has a data file formatted for 8 5" x 14" paper 
and IS instructed to send the data file to a receiving FAX machine that can only process 8.5" x 11" paper 
the transmitting FAX machine can use this information, which is stored in the capabilities cache 30 to begin 

10 scaling the data file for transmission in an 8.5" x 1 1 " format. Thus, the stored capabilities lists permit more 
efficient data processing and transfer than is possible in the prior art. 

In step 122, the system 10 determines the most efficient mutually compatible data form for transfer to 
the receiving FAX machine. The system selects the mutually compatible data form using the application 
capabilities list transferred in step 118 or loaded from the capabilities cache 30 (see Figure 2) in step 112 

»5 the custom capabilities list exchanged in step 102, or the CCITT encoding formats (MH MR or MIWIR) 
exchanged in step 104. • • ; 

Generally speaking, the most efficient transfer form of the data file uses one or more of the custom 
and/or application capabilities. For example, the transmitting FAX machine may use a custom capability 
relating to resolution plus a custom capability relating to data compression plus an application capability 
relating to a particular spreadsheet application program. Thus, the most efficient transfer form of a data file 
may involve the use of several capabilities. 

Prior art FAX machines convert the data file to one of the limited CCITT encoding formats for 
transmission. However, the capabilities exchange of the system 10 permits transmission in many alternative 
formats. If the data file is already in a form that can be processed directly by the receiving FAX machine 
there is no need to convert the data file to one of the CCITT encoding formats. The data transmission itself 
IS also more efficient because there is not a pixel-by-pixel transmission of the data file as is done with the 
CCITT encoding formats. The system 10 first determine whether there is a mutually compatible application 
capability to use as the most efficient transfer form. If there are no mutually compatible application 
capabilities, the system 10 will then determine whether there are common custom capabilities to use as the 
most efficient transfer form. The transmitting and receiving FAX machines may not have a mutually 
compatible data processing mode that allows a more efficient data transfer than the CCITT encodinq 
formats. In that event: the system 10 will use one of the CCITT encoding formats. 

The system 10 may use an intermediate data format for the most efficient transfer of data and require 
that the receiving FAX machine convert the data file into a desired format after it has received the data file 
For example, assume that the transmitting FAX machine has a data file stored in a particular format that we 
shall designate as Form A. shown in Figure 5. and can use its custom and application capabilities to convert 
the data file from Form A into either of two data formats designated as Form B or Form C. and the receiving 
FAX rnachine can use its custom and application capabilities to convert the received data file only from 
Form B to a data format designated as Form D. The transmitting FAX machine will use its capabilities to 
convert the data file into Form B as the transfer form and the receiving FAX machine will use its capabilities 
to convert the received data file from Form 8 to Form D. Note that the receiving FAX machine may also 
process the data file in Form B without converting it to Form D. Thus, the system 10 takes the data 
processing abilities of the transmitting and receiving FAX machine into account when determining the most 
efficient transfer form for the data file. Similarly, the system 10 may convert the data file more than one 
time to place the data file into the desired transfer form. For example, if the receiving FAX machine can 
only process a data file in a format designated as Form G, as shown in Figure 5B, and the transmitting FAX 
machine can render the data file from its present data format designated as Form E to a data format 
designated as Form F, or from Form F to Form G, the system 10 will convert the data file two separate 
nmes to place the data file into transfer Form G. 

In step 124 of Figure 4. the system 10 converts the data file into the selected transfer data form for 
transmission to the receiving FAX machine. In step 126. the system 10 formats the data file using the 
RlSmacWne'''^''^^^ described above. In step 128. the system 10 transfers the data file to the receiving 

Custom capabilities are differentiated from application capabilities based on their expected frequency of 
use and the difficulty in transmitting the respective capabilities lists. For example, a particular data 
processing format that Is frequently used would be included in the custom capabilities list, which is always 
exchanged. It would be inadvisable to classify a frequently used capability as an application capability 
because it would be requested so often that the time to request the application capabilities list and actually 
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transfer it would exceed the time to simply exchange the list in the negotiation phase (phase B in Figure 1). 
Conversely, if there is a seldom used capability, it Is inadvisable to classify it as a custom capability 
because it is seldom used and it takes time to include it in the custonn capabilities list that is always 
exchanged. Custom capabilities tend to be smaller in size than application capabilities. The compactness of 
5 the custom capabilities data permits the transmission of custom capabilities in NSF data frames, which have 
limited size. In contrast, application capabilities tend to be larger in size and are thus difficult to exchange in 
NSF data frames. Therefore, application capabilities are exchange in Phase C of Figure 1 . In the presently 
preferred embodiment, custom capabilities are updated with new revisions in the software that operates the 
system. 

10 The system 10 does provide a mechanism for an end-user to enter new capabilities into the application 
capabilities list. As seen in Figure 6. the end-user adds a new application program to the system 10 in step 
150 In step 152. the system 10 registers the new capability in the application capabilities list stored in the 
application mode storage area 28 (see Figure 2). In step 154 the system 10 updates the application 
capabilities CRC. indicating a change in the capabilities. 

75 According to the principles of the present invention, the capabilities lists can be forwarded from one 
FAX machine to another. As shown in Figure 7. a first FAX machine transfers its capabilities list to a second 
FAX machine in the manner described above. The second FAX machine stores the capabilities lists in the 
capabilities cache 30 (see Figure 2) as previously discussed. The second FAX machine, in response to a 
request from a third FAX machine, can forward the capabilities list for the first FAX machine from the 

20 second FAX machine's capabilities cache 30. This permits the third FAX machine to efficiently commu- 
nicate with the first FAX machine without having to request the capabilities of the first FAX machine. The 
system 10 forwards both custom capabilities and application capabilities. There are many well known 
security provisions that may be included in the FAX machines to prevent the unauthorized forwarding of 
capabilities. The system 10 will not forward capabilities unless authorized. 

25 As previously discussed, the system 10 uses the CCITT provisions for NSF data frames to transmit the 
custom capabilities list. While the communication between FAX machines conforms to the CCITT standard 
commands, the information and data format used by the system 10 is not known in the prior art. After a 
facsimile telephone call is first initiated (phase A of Figure 1). the system 10 enters the negotiation phase 
(Phase B of Figure 1). The receiving FAX machine transmits an NSF data frame following the called station 

30 identification (CED) signal. According to the principles of the present inventions, the receiving FAX machine 
containing the system 10 transmits one or more NSF data frames indicating to the transmitting FAX 
machine that there are custom data processing capabilities beyond the standard facsimile data processing 
capabilities (/.e.. beyond MH, MR, or MMR). The NSF data frames contain information describing the basic 
capabilities and also contains a data field indicating whether the receiving FAX machine has application 

35 capabilities. The NSF data frames also contain the application capabilities CRC described above. 

The system 10 attaches the data file (or files if multiple messages are being sent) to the various 
messaging headers data headers and transmits the facsimile message. The headers and data file are 
formatted by the message formatter 34 (see Figure 2) into the linearized format. If the system 10 is sending 
a data file to a Group-3 FAX machine, the system uses the DIS data frame to construct a list of the CCITT 

40 encoding formats from the CCITT encoding formats available. If the data files to be sent are all currently in 
an acceptable CCITT encoding format (MH. MR, or MMR), the system 10 sends the data files in Phase C of 
Figure 1. 

If the system 10 is communicating with a system of the same design, the receiving FAX machine may 
send one or more NSF data frames containing the custom capabilities list. The DIS data frame, containing 

45 the CCITT encoding formats, is also sent at the same time. A non-standard setup (NSS) data frame is used 
to indicate that a facsimile message that follows is in the linearized format, rather than according to the 
CCITT standards and the facsimile message employs one or more of the custom or application capabilities. 

The system 10 also permits turnaround polling, which is well known in the prior art. With turnaround 
polling, the transmitting FAX machine requests that the receiving FAX machine transmit a facsimile 

50 message. If a turnaround request is transmitted, the transmitting FAX machine sends its custom capabilities 
list using the non-standard command (NSC) provisions of the CCITT. The format of the NSC is identical to 
that of the NSF. The NSC may be accompanied by a calling subscriber identification (CIG) and a digital 
transmit command (DTC) data frame. The DTC data frame is identical in format with the DIS data frame. On 
subsequent turnarounds, there is no need to exchange custom capabilities again. Therefore, only a minimal 

55 NSC is transmitted. 
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Custom Capabilities Formatting 

The encoding scheme chosen for the custom capabilities is a compromise between compactness of 
data and flexibility. Custom capabilities have been divided into groups of closely related capabilities and 

5 each capability group is encoded separately. This permits easier expansion by allowing the deletion of an 
entire obsolete group and/or adding of new groups and allows full backward and forward compatibility (i.e., 
systems of the present invention can exchange capabilities from other systems of the same design that 
have either greater or lesser capabilities. In addition, the NSF (or NSC) data frames may be encrypted by 
any one of a number of well known data encryption algorithms such as Digital Encryption Standard (DES). 

10 This prevents the unauthorized exchange of capabilities and facsimile messages by the system 10 and 
makes the capability information secure against activities such as line-tapping. 

Each capability group has a uniform capability group header beginning with a GroupLength field 
indicating the number of bytes of the data field to follow. If the capabilities receiver does not understand this 
group, it can skip over the number of bytes specified in the GroupLength. The GroupLength also allows the 

15 capabilities receiver to know when one capabilities group ends and a new capabilities group begins. The 
GroupLength is followed by a GroupNum data field which provides a unique identification of the particular 
capabilities group. The remainder of any group capability structure beyond the GroupLength and 
GroupNum data fields has an arbitrary format and variable length (there must be a whole number of bytes). 
The format for each group of capabilities varies following the GroupLength and GroupNum data fields. 

20 The format of the uniform capability header is shown in Table-1 below 

TABLE 1 

typedef struct 

25 { 

WORD GroupLength :6: //Length of group in bytes incL this hdr 

WORX> GroupNum :5: //one of the GROUPNUM_values 

} 

BCHDR, near* NPBCHDR, far* LPBCHDR: 

30 

The GroupLength field is the size, in bytes, of the capability group, including the bytes occupied by the 
header. 

The following Capability Groups are currently defined: Standard, Identifier, Image, Polling Capabilities 
35 and Poll Request. These are described in detail below. The extensibility of this encoding scheme also 
allows other capability groups to be defined. The value of the GroupNum data field for the currently defined 
capability groups is shown below. 



#define GROUPNUM_ 


STD 


1 


#define GROUPNUM_ 


[POLLCAPS 


2 


#define GROUPNUM_ 


"POLLREQ 


3 


#define GROUPNUM_ 


"image 


4 


#define GROUPNUM^ 


'textid 


5 



45 

Alternatively, the capability groups could be sent in a predetermined sequence in which the GroupNum data 
field would not be required. 

The format of the Standard Capabilities Group is shown in Table-2 below. 



55 
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TABLE 2 



typedef smict 



WORD 


GroupLength 


:6; 


WORD 


GroupNum 


:5; 


WORD 


vMsgProtocol 


:3; 


WORD 


fBinarvDaia 


:l; 


WORD 


flnwardRouting 


:i; 


BYTE 


vSecurin* 


:3; 


BYTE 


vMsgComprcss 




BYTE 


Undefined 




BYTE 


OperatingSys 


:3; 


BYTE 


vShoriFlags 




BYTE 


vlnteraaive 


:3; 


BYTE 


DataSpeed 


:5; 


BYTE 


DataLink 


:3; 



} 

BCSTD, near* NPBCSTD, far* LPBCSTD 



//length of this group in bytes 
//must be GROUPNUM_STD 
//version of linearized msgs accepted 
//accepts binary files in linearized msgs 
//supports routing of recvd msgs 
//2bytes 

//version of msg security supported 
//version of msg compression supported 
/currently undefmed/unused 
//3 bytes 

//which host operating system 
//how short can V.21 preamble be 
//version of interactive protocol supported 
//4bytes 

//Data modem modulations/speeds 
//supported 

//Data-link protocols supported 
//Sbytes 



The Standard Capabilities Group has the GroupLength and GroupNum data fields as described above. 
Other data fields indicate the capabilities of the systenn 10 and the version of software supporting those 
capabilities. For example, the flnwardRouting data field indicates the ability of the system 10 to route 

30 received messages to the final recipient, and the availability of message encryption and compression (and 
the version of each). Other data fields indicate the host operating system and the support, if any, for short 
flags, interactive protocols, data modem modulations, and data link protocols. 

The version number of various capabilities shown in the data fields in Table 1 are used to indicate the 
level of support for that particular capability. The data fields that follow the version prefix (a lower case v) 

35 are integers using a predefined version data field format. A 00 means that a particular capability is not 
supported at all. Any integer greater than 00 indicates the level of support. For example, a data value of 1 
indicates the first version of the software. A data value of 2 indicates version 2, which supports all aspects 
of version 2 as well as version 1. Thus, the software supporting the system 10 is upward compatible. A first 
one of the system 10 may communicate with a second one of the system of the same design if the second 

40 system has a version number greater than or equal to the version number of the first system with respect to 
the particular feature. 

It should be noted that the compression data field shown in Table 1 indicates the availability, if any. of 
data compression methods in addition to CCITT formats (i.e., MH, MR, and MMR) . If this data field is 00. 
indicating that no additional compression capabilities are available, it does not imply that the CCITT 

45 encoding formats {i.e., MH, MR, and MMR) are not available. The CCITT encoding formats are described in 
the DIS, as previously discussed. 

The system 10 must be able to cope with variable length data fields. All capability group structures are 
defined so that a data field value of 00 indicates that a particular group is not supported or is not available. 
This minimizes the data transmitted by only requiring as little of the group structure be transmitted as 

50 necessary. The system 10 will only transmit capabilities up to and including the last non-zero byte. The 
GroupLength data field is always set to the number of data bytes actually sent and includes the size of the 
GroupLength and GroupNum data fields. For example, if the receiving FAX machine does not support data 
modem modulations and data link protocols, it will send only the first four data bytes of the Standard Group 
to the transmitting FAX machine. The transmitting FAX machine expects a certain number of data bytes for 

55 each capability group, based on the version number of the software on the transmitting FAX machine. If an 
NSF Is received by the transmitting FAX machine and the actual number of bytes received is less than the 
expected length, as indicated by the GroupLength data field, the system 10 sets the missing data bytes to 
00 as if the full structure was received with those bytes explicitly set to 00. This situation may occur when 
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the transmitting FAX nnachine has a higher software version number than the receiving FAX machine Thus 
the transmitting FAX machine will not use any capabilities beyond what the receiving FAX machine is 
capable of processing. However, if the GroupLength is greater than the length expected by the transmitting 
FAX machine, the transmitting FAX machine will ignore the extra bytes. This situation may occur when the 
receiving FAX machine has a higher software version that the transmitting FAX machine Thus the 
transmitting FAX machine will ignore any capabilities beyond those that It can process 

One of the capability group structures Is the Identifier Capability Group, shown in Table 3 below 



typedef struct 
{ 

WORD 
WORD 
WORD 

BYTE 

} 



GroupLength 

GroupNum 

TcxtEncoding 

bTextId[ ]; 



TABLE 



:6: 
:3; 



//length of this group in bytes 
//must be GROUPNUM_TEXTID 
//Text char set 
//2byies 

//var length text identifier string 



BCTEXTID, near- NPBCTEXTID, far* LPBCTEXTID; 



The start of the Identifier Capability Group contains the GroupLength and GroupNum data fields 
previously descnbed. A text identification data field functions as a user identification and may Include the 
name and facsimile telephone number of a remote party. The text identification is arranged so that the 
transmission order Is the same as the left to right order of the bytes in a string as one would read them 
Th^s IS opposite to the byte order of the CSI. TSI. and CIG frames specified in CCITT recommendation 

A text encoding data field indicates the type of text encoding supported by the system 10. The text 
encoding data field is used to specify the character set of the text identification. A data value of 000 
nRr?nM.rn'n^ J'^''^' ^""^ remaining values may be used to specify other character sets such as 
UBOb. UNICODE, or Kanji, as well as various national-language variations of ASCII 

^ ^'!f.!^^*rJV!f^-i!l^'"''®^ ^" '"'^S'"^ Capability Group to specify advanced imaging capabilities 
beyond the standard CCITT recommendation T.30 imaging capabilities. The CCITT recommendation T 30 
jmagmg capabilities are specified In the DIS data frame. The Imaging Capability Group structure is shown in 
I able 4 below. 
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TABLE 4 

tvpedef struct 
{' 



WORD 


GroupLength 


•6: 


//length of this group in bytes 


WORD 


GroupNum 


.5; 


//group number— nnust be GROUPNXJM^IMAGE 


WORD 


f Any Width 


1: 


//page pixel widths don t have to be exactly T.30 


WORD 


vRamboVer 


4; 


//version of MS resource-based pnntmg form 








//accepted 








//2byies 


BYTE 


vCoverAnach 


3; 


//version of digital cover pages accepted 


BYTE 


vAddrArtach 


• 


//version of address bk attachments accepted 


BYTE 


vMetaFiie 




//version of GDI metafiles accepted 


BYTE 


Undefined i 


1; 










//3 bytes 


BYTE 


HiResolution 


4: 


//Resolutions supported in addition to T.30 


BYTE 


HiEncoding 


4; 


//Encoding formats supponed in addition to T30 








//4byies 


BYTE 


CuiSheetSizes: 




//Cut-sheet (not roll) Paper sizes supported 








//Sbytes 


BYTE 


fOddCutShcet 


I; 


//non-standard Cut-sheet sizes also available. 


BYTE 


Undefined2 


7; 





//6bytes 

} 

BCIMAGE, far* LPBCIMAGE, near* NPBCIMAGE; 



The GroupLength and GroupNum fields have been previously described. The various other data fields 
describe whether page widths may vary slightly from the T.30 standards or must conform exactly. Also the 
versions, if any. of the Microsoft® Resource- Based Printing Architecture data format that is supported, and 
of digital cover pages supported. Digital cover pages are rendered to a bit map at the receiver rather than at 
the sender thus saving transmission time. The data fields also describe the versions, if any, of address book 
exchange supported, and of GDI (Microsoft® Windows'^" Graphics Device Interface) Metafiles that are 
supported. They also describe advanced resolutions and encoding schemes, if any, supported in addition to 
the T.30 standard resolutions and encodings They also describe the available cut-sheet (plain-paper) paper 
sizes, if any, and specify whether additional non-standard paper sizes are available. Details of these non- 
standard paper sizes may be obtained by requesting application capabilities, as described above. It should 
be noted that these parameters may vary depending on the specific FAX machine hardware attached to the 
system 10. For example, the system 10 may be a portion of a computer having a facsimile interface board 
and coupled to a laser printer. The resolution and paper size parameters are governed by the laser printer 
coupled to the computer. 

The system 10 also includes a Polling Capability Group that describes the ability of the receiving FAX 
machine to respond to polling requests. The group structures for the Polling Capability Group are shown in 
Table 5 below. 
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TABLE 5 



10 



15 



20 



25 



30 



35 



40 



typedef strua 
{ 

WORD 
WORD 
WORD 
WORD 



WORD 
WORD 
WORD 

BYTE 
BYTE 
BYTE 
BYTE 



GroupLengih 
GroupNum 
fLowSpeedPoil 
fHighSpeedPoll 

fPolIByNameAvaii 
fPollBvRecipAvail 
fFilePoiling 

fAppCapsAvail 
fNoShonTum 
vMsgReiay 
Undefined 



:l; 

:l 
:i 
:3 
:3 



WORD AppCapsCRC; 



//length of this group in bytes 
//must be GROUPNUM^POLLCAPS 
//SEP/PWD/NSC poll reqs accepted 
//PhaseC pollreqs accepted 
//if both the above 00, poll reqs not accepted 
//PoII-by-MessageName msgs available 
//Poll-by-Recipieni msgs available 
//Supports polling for arbitrary files 
//2byies 

//Application Capabilities available 

// Cannot recv NSC-DTC after EOM-MCF 

//Version of Message Relay support 

//3 bytes 

//CRC of machine's Application Capabilities 
//5bvies 



} 

BCPOLLCAPS, far* LPBCPOLLCAPS, near* NPBCPOLLCAPS; 

As with other capability groups, the Polling Capability Group starts with a GroupLength and GroupNum 
data fields previously described. The Polling Capability Group also includes data fields to indicate the 
availability of low speed polling, high speed polling, polling by message name, polling by recipient, and 
polling by file name. The Polling Capability Group also has data fields to indicate the availability of 
application capabilities, the support (or lack of support) for Fast-Turnaround (described below), and the 
version of support, if any, for message relaying. The polling capabilities may be limited by security 
measures such as a password to prevent unauthorized access to data. The Polling Capability Group also 
includes a data field for the application capabilities CRC for application capabilities previously described. 
The value in this data field is GO if there are no registered application capabilities. 

After the recipient's capabilities have been received, the system 10 determines the optimal communica- 
tion format and converts the data to be transmitted into the format It sends the receiving FAX machine a 
DCS frame indicating the T.30 standard capabilities that are being invoked for this particular transmission. If 
it is sending a message formatted according to the linearized format it sends in addition an NSS frame. The 
format of the NSS frame is shown in Table 6 below. 

TABLE 6 



45 



50 



typedef struct 
{ 



WORD 


Group Length 


WORD 


GroupNum 


WORD 


vMSGProtocol 


WORD 


Undefined 1 


BYTE 


vinteractive 


BYTE 


Undefined2 



55 



} 

BCNSS, far '^'LPBCNSS, near^NPBCNSS; 



:6; 
:5; 

:5; 



'/length of this group in bjies 
//must be GROUPNUM.NSS 
//version of linearized msg to follow 

Ifl bytes 

//version of Interactive protocol being invoked 



The data fields describe the version of the linearized format being invoked from the linearized message 
about to be transmitted, or optionally, the version of interactive protocol being invoked. 
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Following the DCS and NSS, if any, the communication enters Phase-C and the data is transmitted. The 
data may be in accordance with the T.30 encoding specifications or may be in the linearized format, as 
previously described. In the linearized form, the data files transmitted by the system 10 may be 
compressed by a number of known data compression techniques. Similarly, the data files transmitted by 
5 the system 10 may be encrypted by a number of well-known encryption algorithms. 



The system 10 has advanced polling features. It allows a user to request a document or file from 

70 another of the present design using a document name or a file name. It allows users to request from 
another of the same design messages that have been addressed to them and are awaiting pickup. It allows 
Application Capabilities (previously discussed) to be requested, by the user or automatically. Polling can be 
completed in a call by itself or can be part of a call in which messages are first sent and then polling is 
initiated. Polling is initiated by causing a turnaround. This is done as follows. 

75 During T.30 operations, the transmitting FAX machine always has control of the communication line. To 
initiate a poll operation, the transmitting FAX machine must perform a turnaround in which the transmitting 
and receiving FAX machine exchange roles (i.e., the transmitting FAX machine becomes the receiving FAX 
machine and the receiving FAX machine becomes the transmitting FAX machine). In the T.30 standard a 
turnaround may be initiated immediately after receiving a DIS frame. This is adequate when a poll operation 

20 is the sole purpose of a cali. however, when a poll is to be performed after a send is completed, waiting for 
this point in the protocol causes a delay of about 6 seconds, increasing the cost of the communications. To 
solve this problem, the current invention incorporates a "fast turnaround" method described below. 

In the T.30 protocol, the normal sequence for turnaround following a page is EOM-MCF-T2 timeout- 
-(NSF)DIS"(NSC)DTC. The fast turnaround method of the system 10 makes use of the fact that the 

25 receiver's capabilities have already been received at the start of the call, and therefore there is no need to 
receive the DIS again. Therefore the sender sends the DTC optionally accompanied by NSC and other 
optional frames immediately after receiving the MCF. rather than waiting for the T2 timeout (6 seconds as 
defined in T.30) and the DIS. Therefore the fast turnaround sequence is EOM-MCF-(NSC)DTC. which 
significantly reduces the turnaround time. 

30 Polling is accomplished by the system 10 as follows. The system 10 sends one or more poll requests 
to the other machine. Each poll request consists of a document or message name or a file name or a 
recipient address, and is optionally accompanied by a password. These requests may be sent in linearized 
form at high speed during the Phase C part of a preceding send, in the case where a poll follows a send in 
a single call. In the case where there is no preceding send, the poll requests are sent during the turnaround 

35 in frames accompanying the DTC. The data fields in the frames are as follows. 

Each poll request document or message name, file name or recipient address is sent in an SEP frame. 
If a request has an associated password, this is sent in a PWD frame immediately following the associated 
SEP frame. Accompanying the SEP and PWD frames is an NSC frame . The NSC frame is formatted 
exactly like an NSF (as described above) and contains all of the sender's capabilities. In addition, this NSC 

40 contains a Poll Request Group. The format of this group is shown in Table 7 below. 



Polling 



45 



50 



55 
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TABLE 7 



70 



75 



20 



25 



typedei Struct 

WORD 
WORD 
WORD 
WORD 
WORD 
WORD 



BYTE 
BYTE 
BYTE 
BYTE 
BYTE 



GroupLength 

GroupNum 

fRetumControi 

TumReason 

fAppCapsReq 

rLowSpeedPollReq 



:6; 



:1: 
:1: 



! • 



tKighSpeedPoilReq : I 
rPoilBvNameReq 

fPolIBvRecipReq :I; 

tTilePolIReq rh 

Undefined :4- 



''/length of this group in bytes 

//must be GROLTPNUM.POLLREQ 

//l=Tenjm control when done O^hansup when done 

//poll request or stalling 

//Application capabilities req 

//SER^WD/NSC poll req (SEP/PWD 

accompanying) 

//2bytes 

//PhaseC pollreq preceded this 
//PoII-by-MessageName req 
//PoII-by-Recipiem req 
//arbitrary file poll req 

//3 b vies 



BCPOLLREQ, far^LPBCPOLLREQ, near^NPBCPOLLREQ; 



skiefme TURN.POLL 
?^define TURN.DONE 
#define TURN,FAIL 
#defme TURN. WAIT 



0 
1 

1 



//poll request 

'/request completed, control being returned 
//request failed control being returned 
//not yet ready 



30 



35 



40 



45 



50 



55 



rnmliln h 1' f.^"'^. ^^"^ ^^""^^^ ^ack after the poll has 

completed or whether the call should simply be terminated, also whether the NSC is being sent as part of a 
|x, l-request or as part of a stall (described below). The fields also specify whether application capabilities 
i.Ur h^ ^ • ""^^"^^^ ''^ accompanying SEP and PWD frames (as 

Sit ^"^^ ^ preceding Phase-C. The data fields also specify whether poll by 

document-name, poll by recipient-name and/or poll by file name are being invoked 

m.rlnnH^r '° f --eceiving FAX machine assumes the role of transmitting FAX 

rfc^Lm in t T ' information (application capabilities, poll-messages, and/or data files). 

rl<LnH \ appropnate precautionary security measures, such as verifying passwords, before 

responding to turnaround operations. / a k uciuio 

fr^rr,?^ the facsimile messages In Phase C can be encapsulated in a binary file transfer (BFT) data 
cnZ^ JTn '"k^ V recommendation T.434. The data files transmitted by the system 10 may be 
3 svstem 10 cThf " hT" techniques. In addition, the data files transmLd 

by the system 10 can be encrypted by a number of well known encryption algorithms 

It IS often the case that when a poll request is made, the FAX machine being polled requires some time 
to locate, retneve and appropriately format the document, message or file being polled. T^e T 30 sTani^d 
makes no prov.s.on for this. If a poll response is not received within a limited period of time foNowfng 

ZiZT's^^r ZZT" h'T"? ^"'^ incorporates a means for a 

pollee to sta I the poller while it is retnev.ng polled data. While applicable to polling the stall mechanism Is 

tTr,J.^ ^ ? circumstances such as acknowledgment of secure message transmission 

acknowledgments of relay instructions, or the like. i!."iii.s,ion. 

followinaTmal ^'-^.TcS ^^'fJ"^ '^"'^'"^ " ""^^ ''^""^ accompanied by an NSC frame with the 

following format. The NSC frame in this case contains the Poll Request Group contain above The 
TumReason data field of the Group is set to the value TURN WAIT defLd above. This inX^S tJat the 

SJun T^o replies with a DTC frame accompanied by an NSC which contains the Poll Requ;s' 

Group, and the TumReason field is set to TURN_POLL. However, the SEP and PWD frames if any are 

on to TURN POLL and TURN_WAIT. respectively) back and forth until the pollee is ready to transmit the 
response to the request. As a precautionary measure either side may termin^e the connec^lion S any time 
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if the delay becomes excessively long. 

Thus, the system 10 permits the use of all of the data processing capabilities that the FAX machines 
may possess. The examples presented herein relate to facsimile communication. However, it should be 
noted that the principles of capabilities exchange are applicable to communication between any computers. 

It is to be understood that even though various embodiments and advantages of the present invention 
have been set forth in the foregoing description, the above disclosure is illustrative only, and changes may 
be made in detail, yet remain within the broad principles of the invention. Therefore, the present invention is 
to be limited only by the appended claims. 



10 Claims 

1. A system for controlling communication between first and second facsimile machines, the system 
comprising: 

a first facsimile mode storage area in the first facsimile machine having a first facsimile data 
75 processing mode list containing at least one facsimile data processing mode of the first facsimile 
machine defined by an industry standard; 

capability transfer means defined by said standard for transferring said first facsimile data 
processing mode list from the first facsimile machine to the second facsimile machine; 

a first custom mode storage area in the first facsimile machine having a first custom data 
20 processing mode list containing at least one data processing mode of the first facsimile machine; 

a second facsimile mode storage area in the second facsimile machine having a second facsimile 
data processing mode list containing at least one facsimile data processing mode of the second 
facsimile machine defined by said industry standard, said first and second facsimile data processing 
mode lists having at least one mutually compatible facsimile data processing mode; 
25 a second custom mode storage area in the second facsimile machine having a second custom data 

processing mode list containing at least one data processing mode of the second facsimile machine; 
and 

selection means within the second facsimile machine for selecting a transfer form in which to 
transfer a data file from the second facsimile machine to the first facsimile machine, said selection 
30 means comparing said first and second custom mode lists to determine if there is a custom data 
processing mode common to both said first and second custom mode lists, said selection means using 
a mutually compatible data processing mode from said first and second facsimile mode lists if said first 
and second custom mode lists do not have a common data processing mode. 

35 2. A system for controlling communication between first and second facsimile machines, the system 
comprising: 

a first facsimile mode storage area in the first facsimile machine having a first facsimile data 
processing mode list containing at least one facsimile data processing mode of the first facsimile 
machine; 

40 capability transfer means for transferring said first facsimile data processing mode list from the first 

facsimile machine to the second facsimile machine; 

a first custom mode storage area in the first facsimile machine having a first custom data 
processing mode list containing at least one data processing mode of the first facsimile machine; 

a second facsimile mode storage area in the second facsimile machine having a second facsimile 
45 data processing mode list containing at least one facsimile data processing mode of the second 

facsimile machine, said first and second facsimile data processing mode lists having at least one 
mutually compatible facsimile data processing mode; 

a second custom mode storage area in the second facsimile machine having a second custom data 
processing mode list containing at least one data processing mode of the second facsimile machine; 
50 and 

selection means within the second facsimile machine for selecting a transfer form in which to 
transfer a data file from the second facsimile machine to the first facsimile machine, said selection 
means comparing said first and second basic mode lists to determine if there is a custom data 
processing mode common to both said first and second basic mode lists, said selection means using a 
55 mutually compatible data processing mode from said first and second facsimile mode lists if said first 
and second custom mode lists do not have a common data processing mode. 
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3- The system of claim 2. further including a conversion processor in the second facsimile machine for 
converting said data file into said transfer form. 

4. The system of claim 2, further including first and second communication controllers within the first and 
second facsimile machines, respectively, to control the transfer of said data file from the second 
facsimile machine to the first facsimile machine. 

5. The system of claim 2. further including first and second application data processing mode storage 
areas in the first and second facsimile machines, respectively, each of said application data processing 
mode storage areas containing an application data processing mode list of application data processing 
capabilities of the first and second facsimile machines, respectively, said capability transfer means 
transferring said first application data processing mode list from the first facsimile machine to the 
second facsimile machine, and said selection means using said first and second application data 
processing mode lists to determine if said transfer form is mutually compatible with said application 
data processing capabilities in said first and second application data processing mode lists. 

6. The system of claim 5, further including an application mode list request command, the first facsimile 
machine transferring said first application mode list to the second facsimile machine upon receipt of 
said application mode list request command from the second facsimile machine. 



7. The system of claim 2, further including: 

first and second application data processing mode storage areas in the first and second facsimile 
machines, respectively, each of said application data processing mode storage areas containing an 
application data processing mode list of application data processing capabilities of the first and second 
25 facsimile machines, respectively; and 

application mode transfer means for transferring said first application mode list from the first 
facsimile machine to the second facsimile machine in a predetermined format, said selection means 
selecting a mutually compatible application data processing mode from said first and second applica- 
tion mode lists. 



30 



The system of claim 7 wherein said predetermined format is a CCITT binary file transfer format. 



9. The system of claim 2 wherein the first facsimile machine is initially designated as a receiving facsimile 
machine and the second facsimile machine is initially designated as a transmitting facsimile machine, 

35 the system farther including fast turnaround means in the second facsimile machine for redesignating 
the first facsimile machine as the transmitting facsimile machine and for redesignating the second 
facsimile machine as the receiving facsimile machine, said fast turnaround means transmitting a digital 
transmit command signal to the first facsimile machine immediately after receiving a message 
confirmation signal from the first facsimile machine indicating the receipt of said data file by the first 

40 facsimile machine instead of waiting for a digital identification signal from the first facsimile machine. 

10. The system of claim 9 wherein said fast turnaround means transmits a non-standard facilities command 
signal to the first facsimile machine accompanying said digital transmit command signal to the first 
facsimile machine. 



45 



50 



11. The system of claim 2 wherein the second facsimile machine processes said data file into an 
intermediate form based on said first custom mode list, said intermediate form being said transfer form, 
the first facsimile machine receiving said data file in said intermediate form and farther processing said 
data file into a final form different from said intermediate form. 

12. The system of claim 2. farther including mode transfer means for automatically transferring said custom 
mode list during a negotiation phase of facsimile transmission. 

la. The system of claim 12 wherein said mode transfer means uses non-standard facilities (NSF) data 
55 frames to transfer said first custom mode list to the second facsimile machine. 

14. The system of claim 2 wherein said first custom mode list is transferred to the second facsimile 
machine in a predetermined format having variable length data fields in at least a first non-standard 
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facilities (NSF) data frame: said NSF data frame having at least a first capability group, said capability 
group containing a length data field having a data value indicative of the length of said capability group, 
an Identification data field having a data value indicative of the type of capability, and a variable length 
data field describing said capability group. 

15. The system of claim 14, wherein said variable length data field includes at least a first data field 
containing information relating to the availability of data processing capabilities comprising one of a 
security mode data field containing data related to the ability to process encrypted messages, a routing 
data field containing data related to the ability to route received messages, a linearized message data 
field containing data related to the ability to process linearized messages, a binary data message data 
field containing data related to the ability to process binary data within said linearized messages, and a 
compression data field containing data related to the ability to process compressed data beyond said 
standard facsimile data processing modes. 

16. The system of claim 14 wherein said first capability group includes an identifier capability group 
containing said length data field, said Identification data field, and said variable length data field 
containing information relating to data text codes available. 

17. The system of claim 14 wherein said first capability group includes an imaging capability group 
containing said length data field, said identification data field, and said variable length data field 
containing information relating to imaging capabilities of the first facsimile machine above standard 
facsimile machine imaging capabilities. 

18. The system of claim 17 wherein said variable length data field includes at least a first data field 
comprising one of a printer format data field containing data related to the ability to process resource- 
based printing format data, a cover page data field containing data related to the ability to process 
digital cover page data, an address book data field containing data related to the ability to process 
address book data, a metafile data field containing data related to the ability to process metafile data, a 
compression data field containing data relating to the ability to process compressed data beyond said 
facsimile data processing modes, a resolution data field containing data relating to the ability to process 
data having different data resolutions beyond said facsimile data processing modes, an encoding data 
field containing data relating to the ability to process data having different data encoding modes 
beyond said facsimile data processing modes, and a paper size data field containing data relating to 
the ability to process data using different paper sizes beyond said facsimile data processing modes. 

19. The system of claim 14 wherein said first capability group Includes an polling capability group 
containing said length data field, said identification data field, and said variable length data field 
containing information relating to polling capabilities of the first facsimile machine. 

20. The system ^ of claim 19 wherein said variable length data field Includes at least a first data field 
comprising one of a low speed data field containing data related to the ability to process poll requests 
at low speed, a high speed data field containing data related to the ability to process poll requests at 
high speed, a name data field containing data related to the ability to process poll requests by 
message name, a recipient name data field containing data related to the ability to process poll 
requests by recipient name, a file polling data field containing data related to the ability to process poll 
requests by file name, and a relay data field containing data related to the ability to relay messages to 
a third facsimile machine. 

21. The system of claim 19 wherein said polling capabilities Include a data field containing a value 
indicating a current status of application data processing capabilities within the first facsimile machine. 

22. A system for transferring data processing capabilities data from a first facsimile machine to a second 
facsimile machine, the system comprising: 

a custom mode storage area in the first facsimile machine having a custom data processing mode 
list containing at least one data processing mode of the first facsimile machine; and 

capability transfer means for transferring said custom data processing mode list from the first 
facsimile machine to the second facsimile machine during a negotiation phase of facsimile transmis- 
sion, said capability transfer means transferring said first custom mode list to the second facsimile 
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machine in a predetermined format having variable length data fields in at least a first non-standard 
facilities (NSF) data frame, said NSF data frame having at least a first capability group, said capability 
group contarning a length data field having a data value indicative of the length of said capability group 
and a vanable length data field describing said capability group. 

23. The system of claim 22 wherein said NSF data frame Is encrypted prior to transmission from the first 
facsimile machine to the second facsimile machine, the second facsimile decrypting said NSF data 
frames. 

24. The system of claim 22. further including data fields containing information relating to the availability of 
facsimile signaling protocols, facsimile turnaround signaling, and data compression beyond said 
standard facsimile data processing modes. 

25. The system of claim 22 wherein said first capability group includes an identifier capability group 
containing said length data field, said identification data field, and said variable length data field 
containing information relating to data text codes available. 

26. The system of claim 22 wherein said first capability group includes an imaging capability group 
containing said length data field and said variable length data field containing information relating to 
imaging capabilities of the first facsimile machine beyond industry standard facsimile machine imaaino 
capabilities. ^ ^ 

27. The system of claim 26 wherein said variable length data field includes at least a first data field 
comprising one of a printer format data field containing data related to the ability to process resource- 
based printing format data, a cover page data field containing data related to the ability to process 
digital cover page data, an address book data field containing data related to the ability to process 
address book data, a metafile data field containing data related to the ability to process metafile data a 
compression data field containing data relating to the ability to process compressed data beyond said 
facsimile data processing modes, a resolution data field containing data relating to the ability to process 
data having different data resolutions beyond said facsimile data processing modes; an encoding data 
field containing data relating to the ability to process data having different data encoding modes 
beyond said facsimile data processing modes, and a paper size data field containing data relating to 
the ability to process data using different paper sizes beyond said facsimile data processing modes. 

2a The system of claim 22 wherein said first capability group includes an polling capability group 
containing said length data field said variable length data field containing information relating to polling 
capabilities of the first facsimile machine. a k a 

29. The system of claim 28 wherein said variable length data field includes at least a first data field 
compnsing one of a low speed data field containing data related to the ability to process poll requests 
at low speed, a high speed data field containing data related to the ability to process poll requests at 
high speed, a name data field containing data related to the ability to process poll requests by 
message name, a recipient name data field containing data related to the ability to process poll 
requests by recipient name, a file polling data field containing data related to the ability to process poll 
requests by file name, and a relay data field containing data related to the ability to relay messages to 
a third facsimile machine. 

30. The system of claim 28 wherein said polling capabilities include a data field containing a value 
indicating the current status of application data processing capabilities within the first facsimile 
machine. 



31. 



The system of claim 22. wherein said variable length data field includes at least a first data field 
containing information relating to the availability of data processing capabilities comprising one of a 
security mode data field containing data related to the ability to process encrypted messages, a routing 
date held containing data related to the ability to route received messages, a linearized message data 
fie d containing data related to the ability to process linearized messages, a binary data message data 
field containing data related to the ability to process binary data within said linearized messages and a 
compression data field containing data related to the ability to process compressed data beyond said 
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standard facsimile data processing modes. 

32. A system for controlling communication between first and second computers, the system comprising: 

a first custom mode storage area in the first computer having a first custom data processing mode 
5 list containing at least one basic data processing mode of the first computer; 

a first application mode storage area in the first computer having a first application data processing 
mode list containing at least one application data processing mode of the first computer; 

a second custom mode storage area in the second computer having a second custom data 
processing mode list containing at least one custom data processing mode of the second computer. 
10 said first and second custom data processing mode lists having at least one mutually compatible 
custom data processing mode; 

a second application mode storage area in the second computer having a second application data 
processing mode list containing at least one application data processing mode of the second computer; 
capability transfer means for transferring said first custom data processing mode list and said first 
75 application data processing mode list from the first computer to the second computer; and 

selection means within the second computer for selecting a transfer form in which to transfer a data 
file from the second computer to the first computer, said selection means using said first and second 
application data processing mode lists to determine if said transfer form is mutually compatible with 
said data processing capabilities of the first and second computers, said selection means using a 
20 mutually compatible data processing mode from said first and second custom data processing mode 
lists if said first and second application data processing mode lists do not have a mutually compatible 
data processing mode. 

33. The system of claim 32, further including a conversion processor in the second computer for converting 
25 said data file into said transfer form. 

34. The system of claim 32, further including first and second communication controllers within the first and 
second computers, respectively, to control the transfer of said data file from the second computer to 
the first computer. 

35. A system for controlling communication between first and second computers, the first computer having 
at least a first custom data processing mode, the second computer having at least a second custom 
data processing mode compatible with the first custom data processing mode, the system comprising: 

a first application mode storage area in the first computer having a first application data processing 
mode list containing at least one application data processing mode of the first computer; 

a second application mode storage area in the second computer having a second application data 
processing mode list containing at least one application data processing mode of the second computer; 

capability transfer means for transferring said first application data processing mode list from the 
first computer to the second computer; and 

selection means within the second computer for selecting a transfer form in which to transfer a data 
file from the second computer to the first computer, said selection means using said first and second 
application data processing mode lists to select said transfer form that is mutually compatible with said 
data processing capabilities of the first and second computers, said selection means using a mutually 
compatible data processing mode from the first and second custom data processing modes if said first 
and second application data processing mode lists do not have a mutually compatible data processing 
mode. 

36. A system for controlling the exchange of data processing capabilities data between first and second 
computers, comprising: 

50 a first custom mode storage area in the first computer having a first custom data processing mode 

list containing at least one custom data processing mode of the first computer; 

a second custom mode storage area in the second computer having a second custom data 
processing mode list containing at least one custom data processing mode of the second computer; 
capability transfer means for transferring said first custom data processing mode list from the first 
55 computer to the second computer; and 

selection means within the second computer for selecting a transfer form In which to transfer a data 
file from the second computer to the first computer, said selection means using said first and second 
custom data processing mode lists to select said transfer form that is mutually compatible with said 
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data processing capabilities of the first and second computers. 



70 



75 



37. The system of claim 36, further including a conversion processor in the second computer for converting 
said data file into said transfer form. 

38. The system of claim 36, further including first and second communication controllers within the first and 
second computers, respectively, to control the transfer of said data file from the second computer to 
the first computer. 

39. The system of claim 36 wherein the second computer processes said data file into an intermediate 
form based on said first custom mode list, said intermediate form being said transfer form, the first 
computer receiving said data file in said intermediate form and further processing said data file into a 
final form different from said intermediate form. 

40. The system of claim 36 wherein the second computer forwards said first custom mode list to a third 
computer upon receipt of a capabilities forwarding request from said third computer. 

41. The system of claim 36. further including a capabilities cache storage area in the second computer for 
storing said first custom mode list, said selection means using said stored first custom mode list for the 

20 subsequent transfer of data files from the second computer to the first computer. 

42. The system of claim 41, farther including change detection means within the second computer to 
determine if said first custom mode list matches said stored first custom mode list and generating a 
change detection signal if said first custom mode list does not match said stored first custom mode list 

25 the second computer requesting said first custom mode list from the first computer if said change 

detection signal is generated, said selection means using said first custom mode list instead of said 
stored first custom mode list. 

43. The system of claim 42 wherein said change detection means uses a cyclic redundancy check 
30 transferred from the first computer to the second computer before said selection means selects said 

transfer form. 

44. The system of claim 42 wherein said change detection means uses a checksum value transferred from 
the first computer to the second computer before said selection means selects said transfer form. 

The system of claim 36. further including registration means for registering a new data processing 
mode on the first computer, said registration means adding said new data processing mode to said first 
custom mode list. 



35 
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40 46. The system of claim 45 wherein said registration means generates a change signal indicating that said 
new data processing mode has been added to said first custom mode list. 

47. The system of claim 46. farther including a capabilities cache storage area in the second computer for 
stonng said first custom mode list, said selection means using said stored first custom mode list for the 
subsequent transfer of data files from the second computer to the first computer. 



45 



48. The system of claim 45. further including change detection means within the second computer to 
detect said change signal, the second computer requesting said first custom mode list from the first 
computer if said change signal is detected, said selection means using said first custom mode list 

50 instead of said stored first application mode list. 

49. The system of claim 48 wherein said change detection means uses a cyclic redundancy check 
transferred from the first computer to the second computer before said selection means selects said 
transfer form. 



55 



50. The system of claim 48 wherein said change detection means uses a checksum value transferred from 
the first computer to the second computer before said selection means selects said transfer form. 
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51. The system of claim 36 wherein the first and second computers are portions of first and second 
facsimile machines, said first facsimile machine being a receiving facsimile machine and said second 
facsimile machine being a transmitting facsimile machine, said data file being a facsimile message. 

5 52. The system of claim 51 wherein said first custom mode list is automatically transferred in a negotiation 
phase before the transmission of said facsimile message. 

53. The system of claim 52 wherein said capability transfer means transfers said first custom mode list to 
said second facsimile machine using at least a first non-standard facilities (NSF) data frame containing 

70 at least a first capability group, each capability group containing a length data field indicating the length 

of said capability group. 

54. The system of claim 53 wherein said first capability group contains a descriptor data field describing 
said capability group. 

15 

55. The system of claim 54 wherein said first capability group includes an identifier capability group 
containing said length data field, said identification data field, and said descriptor data field containing 
information relating to data text codes available. 

20 56. The system of claim 54 wherein said descriptor data field includes at least a first data field containing 
information relating to the availability of data processing capabilities comprising one of a security mode 
data field containing data related to the ability to process encrypted messages, a routing data field 
containing data related to the ability to route received messages a linearized message data field 
containing data related to the ability to process linearized messages, a binary data message data field 

25 containing data related to the ability to process binary data within said linearized messages, and a 
compression data field containing data related to the ability to process compressed data beyond said 
standard facsimile data processing modes. 

57. The system of claim 54 wherein said first capability group includes an imaging capability group 
30 containing said length data field and said descriptor data field containing information relating to imaging 

capabilities of said first facsimile machine abode standard facsimile machine imaging capabilities. 

58. The system of claim 57 wherein said descriptor data field includes at least a first data field comprising 
one of a printer format data field containing data related to the ability to process resource-based 

35 printing format data, a cover page data field containing data related to the ability to process digital 

cover page data, an address book data field containing data related to the ability to process address 
book data, a metafile data field containing data related to the ability to process metafile data, a 
compression data field containing data relating to the ability to process compressed data beyond said 
facsimile data processing modes, a resolution data field containing data relating to the ability to process 

40 data having different data resolutions beyond said facsimile data processing modes, an encoding data 

field containing data relating to the ability to process data having different data encoding modes 
beyond said facsimile data processing modes, and a paper size data field containing data relating to 
the ability to process data using different paper sizes beyond said facsimile data processing modes. 

45 59. The system of claim 54 wherein said first capability group includes an polling capability group 
containing said length data field, said identification data field, and said descriptor data field containing 
information relating to polling capabilities of said first facsimile machine. 

60. The system of claim 59 wherein said descriptor data field includes at least a first data field comprising 
50 one of a low speed data field containing data related to the ability to process poll requests at low 
speed, a high speed data field containing data related to the ability to process poll requests at high 
speed, a name data field containing data related to the ability to process poll requests by message 
name, a recipient name data field containing data related to the ability to process poll requests by 
recipient name, a file polling data field containing data related to the ability to process poll requests by 
55 file name, and a relay data field containing data related to the ability to relay messages to a third 
facsimile machine. 
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61. The system of claim 59 wherein said polling capabilities include a data field containing a value 
Indicating the current status of application capabilities within said first facsimile machine. 

62. The system of claim 51 wherein said second facsimile machine forwards said first custom data 
processing mode list to a third facsimile machine upon receipt of a capabilities forwarding request from 
said third facsimile machine. 



63. The system of claim 51. further including a capabilities cache storage area in said second facsimile 
machine for storing said first custom mode list, said selection means using said stored first custom 
mode list for the transfer of subsequent data files from said second facsimile machine to said first 
facsimile machine. 

64. The system of claim 51, further including: 

first and second application mode storage areas in said first and second facsimile machines, 
respectively, said first and second application mode storage areas containing first and second 
application data processing mode lists, respectively; 

application capability transfer means for transferring said first application data processing mode list 
from the first facsimile machine to the second facsimile machine, said selection means using said first 
and second data processing mode lists to select said transfer form that is mutually compatible with said 
application data processing capabilities of said first and second facsimile machines. 

65. The system of claim 64 wherein said first application mode list is transferred in a message transmission 
phase before the transmission of said facsimile message. 

66. The system of claim 64 wherein said second facsimile machine forwards said first application mode list 
to a third facsimile machine upon receipt of a capabilities forwarding request from said third facsimile 
machine. 

67. The system of claim 64. further including a capabilities cache storage area In said second facsimile 
machine for storing said first application mode list, said selection means using said stored first 
application mode list for the transfer of subsequent data files from said second facsimile machine to 
said first facsimile machine. 



68. The system of claim 67. further including change detection means within said second facsimile 
machine to determine if said first application mode list matches said stored first application mode list 
and generating a change detection signal if said first application mode list does not match said stored 
first application mode list, said second facsimile machine requesting said first application mode list 
from said first facsimile machine if said change detection signal is generated, said selection means 
using said first application mode list instead of said stored first application mode list. 

69. The system of claim 68 wherein said change detection means uses a cyclic redundancy check 
transferred from said first facsimile machine to said second facsimile machine before said selection 
means selects said transfer form. 



70, 



The system of claim 68 wherein said change detection means uses a checksum value transferred from 
said first facsimile machine to said second facsimile machine before said selection means selects said 
transfer form. 



71. The system of claim 64, further including registration means for registering a new data processing 
mode, said registration means adding said new data processing mode to said first application mode list. 

72. The system of claim 71 wherein said registration means generates a change signal indicating that said 
new data processing mode has been added to said first application mode list. 

7a The system of claim 71. farther including a capabilities cache storage area in said second facsimile 
machine for storing said first application mode list, said selection means using said stored first 
application mode list for the transfer of subsequent data files from said second facsimile machine to 
said first facsimile machine. 
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74. The system of claim 73, farther including change detection means within said second facsimile 
machine to detect said change signal, said second facsimile machine requesting said first application 
mode list from said first facsimile machine if said change signal is detected, said selection means using 
said first application mode list instead of said stored first application mode list. 

5 

75. The system of claim 74 wherein said change detection means uses a cyclic redundancy check 
transferred from said first facsimile machine to said second facsimile machine before said selection 
means selects said transfer form. 

70 76. The system of claim 74 wherein said change detection means uses a checksum value transferred from 
said first facsimile machine to said second facsimile machine before said selection means selects said 
transfer form. 

77. A system for controlling turnaround operations between facsimile machines, the system comprising: 
first and second facsimile machines, the first facsimile machine initially being designated as a 

receiving facsimile machine and the second facsimile machine initially being designated as the 
transmitting facsimile machine; and 

turnaround delay means in said first and second facsimile machines for permitting a delay in the 
response to the turnaround operation request, said turnaround delay means in said second facsimile 
machine transmitting a non-standard facilities command and digital transmit command signals to said 
first facsimile machine, said turnaround delay means in said first facsimile machine, in response to 
receipt of said non-standard facilities command signal and said digital transmit command signal from 
the first facsimile machine, transmitting said non-standard facilities command signal and said digital 
transmit command signal to said second facsimile machine, said non-standard facilities command 
signal transmitted by said turnaround delay means in said first facsimile machine having a data field 
indicating a delay request by said first facsimile machine. 

78. The system of claim 77 wherein said turnaround delay means in said first and second facsimile 
machines continue to exchange said non-standard facilities command signal and said digital transmit 
command signal with said data field indicating a delay request by said first facsimile machine until said 
first facsimile machine is ready to respond to the turnaround operation. 

79. The system of claim 77 wherein the turnaround operation request is a polling request for a facsimile 
message, said facsimile message is identified by an identifier comprising one of a message name, a 

35 file name, and a recipient name. 

80. The system of claim 77 wherein said first facsimile machine contains a password list of authorized 
passwords, the system further including password means for transmitting a password data signal from 
said second facsimile machine to said first facsimile machine accompanying the turnaround operation 

40 request, said first facsimile machine responding to the turnaround operation request only if said 
password data signal matches one of said authorized passwords. 

81. A method for use in facsimile communication between first and second facsimile machines for 
controlling turnaround operations, the first facsimile machine initially being designated as a receiving 

45 facsimile machine and the second facsimile machine initially being designated as the transmitting 
facsimile machine, the method comprising the steps of: 

(a) transmitting a non-standard facilities command signal from the second facsimile machine to the 
first facsimile machine; 

(b) transmitting a digital transmit command signal from the second facsimile machine to the first 
50 facsimile machine; 

(c) in response to said non-standard facilities command signal and said digital transmit command 
signal from the second facsimile machine, transmitting said non-standard facilities command signal 
and said digital transmit command signal from the first facsimile machine to the second facsimile 
machine, said non-standard facilities command signal having a data field indicating a delay request 

55 by the first facsimile machine; 

(d) repeating steps (a) to (c) until the first facsimile machine is ready to respond to the turnaround 
operation; and 
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(e) when the first facsimile machine is ready to respond to the turnaround operation, transmitting a 
signal to indicate that the first facsimile machine is ready to respond to the turnaround operation. 

!. The method of claim 81 wherein said digital transmit command signal is a CCITT DTC data frame. 

t. The method of claim 81 wherein said non-standard facilities command signal is a CCITT NSC data 
frame. 



84. The method of claim 81 wherein said step (e) includes the transmission of a non-standard setup signal 
and a digital transmit signal. 

85. A method using first and second facsimile machines for controlling communication between the first 
and second facsimile machines, the method comprising the steps of: 

(a) transferring a first facsimile data processing mode list from the first facsimile machine to the 
second facsimile machine, said first facsimile data mode list containing at least one facsimile data 
processing mode of the first facsimile machine; 

(b) transferring a first custom data processing mode list from the first facsimile machine to the 
second facsimile machine, said first custom mode list containing at least one data processing mode 
of the first facsimile machine; 

(c) comparing said first custom mode list with a second custom data processing mode list stored in 
the second facsimile machine and containing at least one custom data processing mode of the 
second facsimile machine to determine if there is a custom data processing mode common to both 
said first and second custom mode lists; 

<d) if there is a common custom data processing mode, transferring a data file from the second 
facsimile machine to the first facsimile machine using said common data processing mode selected 
from said first and second custom mode lists; 

(e) if there is no common data processing mode in said first and second custom mode lists 
comparing said first facsimile mode list with a second facsimile data processing mode list stored in 
the second facsimile machine and containing at least one facsimile data processing mode of the 
second facsimile machine, said first and second facsimile mode lists having at least one mutually 
compatible facsimile data processing mode; and 

(f) transferring said data file from the second facsimile machine to the first facsimile machine in said 
mutually compatible data form selected from said first and second facsimile mode lists. 

86. The method of claim 85 for controlling turnaround facsimile operations, the first facsimile machine 
initially being the receiving facsimile machine and the second facsimile machine initially being the 
transmitting facsimile machine, the method comprising the steps of: 

receiving a message confirmation signal from the first facsimile machine indicating the receipt of 
said data file by the first facsimile machine; and 

transmitting a digital transmit command signal to the first facsimile machine immediately after 
instead of waiting for a digital identification signal from the first facsimile machine. 

87. The method of claim 85 wherein said first custom mode list is transferred using at least a first non- 
standard facilities (NSF) data frame containing at least a first capability group, each capability group 
containing a length data field indicating the length of said capability group. 

88. The method of claim 87 wherein said first capability group contains a descriptor data field describinq 
said capability. ^ 

89. The method of claim 88 wherein said first descriptor data field includes at least a first data field 
containing information relating to the availability of data processing capabilities comprising one of a 
security mode data field containing data related to the ability to process encrypted messages, a routing 
data field containing data related to the ability to route received messages, a linearized message data 
fie d containing data related to the ability to process linearized messages, a binary data message data 
field containing data related to the ability to process binary data within said linearized messages 
beyond said standard facsimile data processing modes. 



26 



EP 0 652 668 A2 



90. The method of claim 88 wherein said first capability group Includes an identifier capability group 
containing said length data field and said descriptor data field containing Information relating to data 
text codes available. 

5 91. The system of claim 91 wherein said first capability group includes an imaging capability group 
containing said length data field and said descriptor data field containing information relating to imaging 
capabilities of the first facsimile machine above standard facsimile machine imaging capabilities. 

92. The method of claim 91 wherein said descriptor data field includes at least a first data field comprising 
w one of a printer format data field containing data related to the ability to process resource-based 
printing format data, a cover page data field containing data related to the ability to process digital 
cover page data, an address book data field containing date related to the ability to process address 
book data, and a metafile data field containing data related to the ability to process metafile data. 

76 93. The system of claim 88 wherein said first capability group includes a poiling capability group containing 
said length data field, and said descriptor data field containing information relating to polling capabilities 
of the first facsimile machine. 

94. The system of claim 93 wherein said descriptor data field includes at least a first data field comprising 
20 one of a low speed data field containing data related to the ability to process poll requests at low 

speed, a high speed data field containing data related to the ability to process poll requests at high 
speed, a name data field containing data related to the ability to process poll requests by message 
name, a recipient name data field containing data related to the ability to process poll requests by 
recipient name, a file polling data field containing data related to the ability to process poll requests by 
25 file name, and a relay data field containing data related to the ability to relay messages to a third 
facsimile machine. 

95. The method of claim 85, further including the steps of: 

transferring a first application data processing mode list from the first facsimile machine to the 
30 second facsimile machine, said first application mode list containing at least one application data 
processing mode of the first facsimile machine; 

comparing said first application mode list with a second application data processing mode list 
stored in the second facsimile machine and containing at least one application data processing mode of 
the second facsimile machine to determine if there is an application data processing mode common to 
35 both said first and second application mode lists; and 

transferring said data file from the second facsimile machine to the first facsimile machine in said 
common application data processing mode selected from said first and second application mode lists. 

96. The system of claim 95 wherein said custom mode list includes a data field containing a value 
40 indicating the current status of said application capabilities within the first facsimile machine. 

97. The method of claim 95 wherein the first facsimile machine transfers said first application mode list to 
the second facsimile machine upon receipt of an application mode list request command from the 
second facsimile machine. 

45 

98. A method using first and second computers for controlling communication between the first and second 
computers, the method comprising the steps of: 

(a) transferring a first custom data processing mode list from the first facsimile machine to the 
second facsimile machine, said first custom mode list containing at least one custom data 

50 processing mode of the first computer; 

(b) transferring a first application data processing mode list from the first computer to the second 
computer, said first application mode list containing at least one application data processing mode of 
the first computer; 

(c) comparing said first application mode list with a second application data processing mode list 
55 stored in the second computer and containing at least one application data processing mode of the 

second computer to determine if there is an application data processing mode common to both said 
first and second application mode lists; 
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(d) if there is an application data processing mode common to both said first and second application 
mode lists, transferring a data file from the second computer to the first computer using said 
common application data processing mode from said first and second application mode lists; 

(e) if there is no common application data processing mode in said first and second application 
mode lists, comparing said first custom mode list with a second custom data processing mode list 
stored in the second computer and containing at least one custom data processing mode of the 
second computer, said first and second custom mode lists having at least one mutually compatible 
basic data processing mode; and 

(f) transferring said data file from the second computer to the first computer in said mutually 
compatible data form selected from said first and second custom mode lists. 

A method using first and second computers for controlling communication between the first and second 
computers, the first computer having a first custom mode list containing at least a first custom data 
processing mode, the second computer having a second custom mode list containing at least a second 
custom data processing mode compatible with the first custom data processing mode, the method 
comprising the steps of: 

(a) transferring a first application data processing mode list from the first computer to the second 
computer, said first application mode list containing at least one application data processing mode of 
the first computer; 

(b) comparing said first application mode list with a second application data processing mode list 
stored in the second computer and containing at least one extended data processing mode of the 
second computer to determine if there is an application data processing mode common to both said 
first and second extended mode lists; 

(c) if there is a common application data processing mode, transferring a data file from the second 
computer to the first computer using said common application data processing mode selected from 
said first and second application mode lists; 

(d) if there is no common application data processing mode in said first and second application 
mode Irsts. comparing the first custom mode list with the second custom data processing mode list 
to determine a mutually compatible custom data processing mode; and 

(e) transferring said data file from the second computer to the first computer in said mutually 
compatible data form selected from the first and second custom mode lists. 
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@ A system and method for exchanging data pro- 
cessing capabilities between computers. The com- 
puters exchange capabilities so that data transfer 
between the computers may be made in the most 
efficient data format possible for the two computers. 
A first computer, which will receive a data file, sends 
a list of data processing capabilities to a second 
computer, which will transmit the data file to the first 
computer. The transmitting computer examines the 
capabilities list of the receiving computer as well as 
its own capabilities list and determines the most 
efficient data format for the transfer. The transmitting 
computer may process the data file into an inter- 
mediate format for efficient data transfer so that the 



receiving computer will process the intermediate 
data file into the desired data format. The capabil- 
ities list can be cached for future communication 
between the computers. The system can update the 
capabilities list and inform other computers whether 
their cached capabilities list is current. Capabilities 
can also be forwarded from one computer to another 
so that a third computer can determine the capabil- 
ities of the first computer from the second computer 
or the capabilities of the second computer from the 
first computer. The system is readily applicable to 
facsimile machines where custom and application 
data processing capabilities can be exchanged. 
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